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(54) Method to allocate data bits, mutticarrier transmitter and receiver using the method, and 
related allocation message generator 



(57) In a mutticarrier transmission system, a trans- 
mitter ft T) sends digital data packets (D) modulated 
on a set of carriers to a receiver (R, R 1 ). A subset of the 
carriers constituting the set of carriers has frequencies 
(f 1 , f2 f 13, f4) in predetermined frequency ranges (Ama- 
teur Radio Band) with high risk for being affected by nar- 
rowbanded interference (RFI), eg. originating from 
radio amateur transmission. The data bits of the digital 
data packets (D) that are allocated to the subset of car- 
riers having frequencies (f 1 . f2, f3. f4) within these pre- 
determined frequency ranges (Amateur Radio Band), 
are allocated thereto in a redundant way. Via an alloca- 
tion message (AM) communicated between the trans- 
mitter (T. T) and the receiver (R, R*) both are aware of 
the redundancy in the bit allocations. The receiver (R, 
R*) is capable of measuring- the amount of nanow- 
banded interference (RFI) that affects each carrier 
within the subset of carriers that may be affected 
thereby, and can re-combine data bits allocated to carri- 
ers in this subset which carry redundant data bits so 
that interference immunity is improved. 
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The present invention relates to a method to allocate data bits to a set of carriers asdesatoed Ihlta Wto of 
daim 1 Carrier transmitter and mu*carrier receiver performing this ^"^^J^,^ 88 
rbirn« n and 1 1 resoectiveiv and an allocation message generator as described m the preamble of claim 12. 

a^eV^Se^Sa bits and equipmerr "adapted to perform such a method are already l^n the 
- J^a^^AuS^nier E1-HDSL Transceiver System with Coded Modulation- from the authors Peter S. 

1993 of the Journal of European Transactions on Telecommunications and Related Technologies (EH). Pff ^ 257 
^ a ScamerS.sceiver system is described wherein digital data are -nodulated ™ D ^"«^ 

fSr^tonc^aset of carriers tobetmr^^^ 

fees The block schemes of the DMT transmitter and DMT receiver are drawn in fig. 4 anting. 5 on page 261 ofthe 
SSZSe^SvdTln the DMT transmitter a bit atocation means, called a data bit encoder, allocates c^bte of 
T^^S^ocK syrrix*. to the drBerent carriers. The da** encoder 

P^e260oltheaSa Arnodulatjon means, i.e. the inverse fast Fourier transfenwof F ^^^^*°£* 
oTthe carriers where they are allocated to, to constitute the muMcarrier syinbote that ™ 
wlLneBne Fw 4A illustrates a possible constellation ot data bits amongst earners obtained by <™ 
l^^^e^e^S a fSTourier transformer demodulates these muKcarrier symbols, and the decoder 
Z^l^Tom^Z drawn in Fig. 5 of fhe above mentioned ^f^^^^ 
Samc^ data bto modulated thereon and thus performs the role of bit de^iocaton means. ^ 
^^Liy^ms to^ how marry bits are modulated on each one of the carriers so that rt can easily ^eve Jhe 
^J^^X^L. in the ^ system. •* ^T^^^To^T^T 
StiaSsation of the transceiver system. Indeed, as is stated on page 263, .n l.nes &^J™\eft f»™*°™" 
2SHnd DMT receiver negotiate with respect to bit and energy allocator, ^^fj^l*^^ 
Sntplragraph 22 of the article of Peter & Chow et a... more particular V from Bnes ^^^."ST. 0 ^ 
S SSrTcamer frequencies may be plagued by rarrowbanded or sintf^uency 

Supers represented by RR. Forward error correction techniques. weU-knc^ Inthe art. ^n^^eflectof 
SXurtW Nevertheless. urwecoveraWeerro^ 

SS. pr<*«*^eir article the brtswapping solution: bit- and energy allocator* areu^«»^btean3no 
via affected carriers Such a reallocation of data bits requires an additional ccmrmnkatjon between 

oet aware cfttenewbK-altocalio^ 

H^S^^W^C^rMions' from the authors Stuart D. Sandberg and Michael* SS^oSt 
Ki2e? n\he IEEE Journal on Selected Areas in Communications: Vol. 13, Noft De ^J^ 
^^JSffitteierf This article also oescribes a Discrete Mutti Tone (DMT) modulation system wtrch differsfran 
dlSb^PeteTsChow et al. in that wavelet modulation and demodulate techniques are used .rstead 
tSSSSSSi TmSmSSI^ is. similar* the Fourier trar«formation. a linear trar^n^wh.ch 
t^^^^n^^t^ in another domain. This other domain is defined by Its base funrtons 

KSX T^net their multicarner system may bo d^rbed ^-^tS^Tbv 

£ ^^^rSeauency signals. In other words, the transmission line may pick up srgnaJs broadcasted by radw 
^^^L^^Tr^ S wS. som« carriers in the mutticarrier date symbols transported by this trar*mm*on 

^SuSSuIaues. has an improved immunity tor such rtarrowbanded interference c ^**™f*™" 
^nT^ltZutZSorm rrtoduSonaid demodulation methods, due to the intrinsic better ^Uor^n- 
nSrftr^Sm* waveforms. Nevertheless, also in the system of Sandberg and Tzannes. unrecoverable errors stJl 

eouipW cfthe above Known type, but wherein unrecoverable toss of Intomtffan due to mrrowbanded interference 
and fcT*H»rtsuming OTnmunirarfons ot the above described type ore avoided. 

Acc^toZ invention, this object is achieved by the method defined in dam 1 , the murucarner transmrtter and 
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mufticarrier receiver defined in claims 10 and 1 1 respectively, and the allocation message generator defined in claim 12. 

Indeed narrowband ed or single frequency interference such as die to radio amateur signals may swap from one 
frequency to another, but in accordance to certain specifications, always stays within predetermined frequency ranges. 
As a result only a titrated number of carriers, those having frequencies within these specified ranges, may be affected 
by the narrowbanded interference. This limited number of carriers constitutes a subset of carriers which, according to 
the present invention, is protected by modulating data thereon in a redundant way. The same data bits may for instance 
be modulated two or three times on carriers which form part of the subset Alternatively, a linear or more complex com- 
bination of data bits modulated on certain carriers may be modulated on other carriers One can even think of an imple- 
mentation of the present invention wherein data bits of some muWcarrier data symbols are combined in a linear or more 
complex way, ami wherein the combined data symbols are sent on other carriers as part of other muftomer data sym- 
bols. The muiticarrier receiver then can retrieve data bits which are unrecoveraWy affected from other earners if one of 
the carriers is damaged. No actional communication between the muiticarrier transmitter and receiver is required. The 
mumcarrier receiver just has to be aware of the redundancy scheme used by the transmitter. In other words, the receiver 
has to know which data bits are duplicated on which carriers in the subset or how data bits were combined and modu- 
lated on other carriers. This is told to the receiver by simple allocation messages which are generated for each carrier 
by the allocation message generator according to the present invention. These messages are all transmitted during the 
initialisation procedure. Obviously, the data recovery improves rf the level of redundancy increases, but as wfll be 
explained later on, an increased redundancy level inevitably reduces the throughput capacity of the transmission line. 
Thus, there is a trade-off between narrowbanded interference irrrounrry by redundant transmission of data and through- 
so put capacity of the tine. • m 

An additional feature of the present invention is that in a first tow-axnpiexrty implementation thereof, each data bit 
allocated to a carrier of the subset that may be affected, is in copy allocated to another carrier of the subset, as defined 

by claim 2/ , u 

Thus whenever a data bit is unrecoveraWy affected by narrowbanded interference, a copy of this data bit camshli 
25 be obtained by the receiver from another carrier This is not valid for alternative implementations of the present method 

wherein for instance only important data bits rnodulated on carriers irvthe subset and not any data bit are given this level 

of protection. * *.**'■ 

Yet another feature of the present allocation methodis that stl in this first particular implementation, the data bfc 

aBocated to carriers in the lower half of this subset are in copy allocated to carriers in the upper half of this subset; as 

30 defined by claim 3. - . 

In this way the carriers to which data, bits and their copies are allocated are separated over a certain cfistanceon a 
frequency scale. The probability that both the data bits ami their copies will be unrecoverabry affected by narrowbanded 
interference is reduced compared to implementations of the present invention wherein carriers with r^ghbounng . fre- 
quencies carry the data bits and their ccpies/lt has however to be noted that this implementation, where ^ the c arriers 
3s are chosen one in the lower half and one in the upper half of the frequency bands, may not always be recomrnended, 
since it assumes that the carriers in the upper- and lower haH of this subset more or less have the same capacity for 
carrying data bits This capacity of a carrier is the maximum number, of data bits that given the power level at which the 
carrier is transmitted and the signal to noise ratio of the carrier measured at the receiver's side, is allowed to be allo- 
cated to ttus carrier K the carriers in the upper half and lower haH of the subset have great drfferences m capacities, part 
40 of the capacity of mis taif of 

geous consequence thereof is a decreased throughput cf the transmission line. 

Furthermore, a feature of the present invention is that still in this first implementation thereof, data bits aBocated to 
a carrier with index k in the subset are In copy allocated to a carrier with index T+ k, T being half the number of earners 
constituting the subset as defined in claim 4. 
43 In this way, the receiver can obtain all data bits from one single other carrier if a carrier is affected by narrowtandea 
interference and does not have to collect copies of the affected data bits from a plurality of other carriers. A person 
skilled in the art will recognise that the receiver complexity is reduced significantly in this case. In addition, the proba- 
bility that both carriers carrying the data bits and their copies respectively, wfll be affected by the same narrowbanded 
interference, is minimised since there are always at least T-1 carriers in the set of carriers between these two carriers. 
Similar to what is explained already above, the capacity of the transmission line may be inefficiently used rf carriers 
associated with each ofier do not have capacities for carrying data bits that are more or less equal. 

Moreover, an additional feature of the present invention Is that in a second implementation thereof, carriers in the 
subset may be associated with each other, group by group, all carriers in one group carrying the same data bits. This 

feature is defined by daim 5. 

Thus, the more carriers constitute one group and are modulated with the same data bits, the higher the protection 
against narrowbanded interference, however, the lower the throughput capacity of the transmission fine. A person 
skilled in the art will understand that carriers constituting one group have to be selected carefully: their frequencies 
should be spread over a wide frequency range to have good protection, and their capacities for carrying date bits should 
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be comparable so as to minimise throughput toss. 

A ^>-«^ ^^SSl^e c^'^n of me data b«s over oma carrier than those 
in the way. * fSJ^rSS^SS. can be achieved with a higher «hroughpu» capacity 

^«rt^.ereceiver. The receiver has to be able of re-generatng the ongmaJ data brts from the differ ent veraons 
thereof that were sent . 

£f?1?J2r^^ - certain carrier* may be transmitted 

^^ISSnal advantageous feature of the third irnpleriiertatai is defined in <^ m * _ 
Meed^databte^^ 

in Kl re ^^«^nd other objects and features of th e Mention wii become more appamtf and the irr^tion 

25 accompanying drawings wherein: ( 

Rg 1 represents a block scheme of a transmission system wherein an implementation of the method according to 
K.^a^a OT ^fbW scheme of an ernbodirnenl o» the muMcarner tn^nsrntter T accord^, to me 
^re^stur^ 

^aT^preeen, bit altocation schemes related to the prior art method and the method accordlnfl to the 

o. ah emboriment of the allocation message generator AMG' accord- 

ing to the present invention. 

. ^ . „. ♦_ nemH t 0 , t is courted to a rrutficarrier receiver R via a copper telephone line TL. The 
in Rg. 1 , amumcamer ^^jjl^^^^^ ^ receiving mulfcarrier data symbols and 

both thus have • mar traflto oveMhe telephone line TL This is the reason why one of the trans- 
invention, it is sufficient to consider or^wayO^w . R 0iQita , ^ ^ modulated on a set 
cetera T and R is ceiled a tn^smmer J whtet ^ <*"^ B * 3!^^^ ta the principles of ADSL 
of carriers by transmitter T and in addition ^^ m ^^^^^^^^TL rented, the digital 

data are grouped m packets named DMT (Discrete mutd 7- . . amateur signals which 

range may be as^.e^e^»me «"-^»» ^tc^^the c^wr*t2a^esft. 

^^fl 5 *t 2 ^ receiver R* in Fig. 3 are illustrated by a functional block scheme. TramrnttterT and 
Transmtler T in f«^^ , ^*^ re Z ectjve w ^ above mentioned mutticarrier data symbols and may 

rXtan^ 

via the telephone line TL, drawn 'm Fig. l. 
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Multicarrier transmitter T includes a bit allocation means BAM, a modulator MOD, a digital to analogue converter 
DAC, and a line interface LIN. This bit allocation means BAM. the modulator MOD, the digital to analogue converter 
D AC and the line interface LIN are cascade connected between an input terminal IT and an output terminal OT of trans- 
mitter V The mutticarrier transmitter T further is equipped with an allocation message generator AMG whose output is 
coupled to a second input of the bit allocation means BAM. It has to be noted that instead of interconnecting IT and an 
output of AMG with respective inputs of BAM, a multiplexer may be inserted to first and second inputs of which IT and 
the output of AMG are coupled. An output of this multiplexer is then coupled to an input of BAM. 

Multfcarrier receiver R' in Fig. 3 also includes a One interface LIN\ and further is provided with an analogue to digital 
converter ADC a demodulator DEM, and a bit de-allocation means BDA which are ail cascade connected between an 
input terminal IT and an output terminal OT of the receiver R\ In addition, the receiver FT is equipped with interference 
measuring means (MM and a diversity means DIV An output of the analogue to digital converter ADC and an input of 
the interference measuring means IMM are interconnected, an output of the interference measuring means IMM is cou- 
pled to an input of the diversity means, and outputs of the diversity means are connected to control inputs of the demod- 
ulator DEM and of the bit de-allocation means BDA. 

In the following paragraphs, the technique of the present invention is explained by descrftang in a detailed way the 
working of the different functional blocks BAM, MOD, DAC, UN and AMG in the anticarrier transmitter T. and UN\ 
ADC, DEM, BDA. IMM and DIV in the muKicarrier receiver R\ Thereto, the transmitter T of Fig. 2 is supposed to send 
multicarrier data symbols to the receiver fV of Rg- 3 via the telephone line TL of Rg. 1 . 

Transmitter T. as already said, knows that the carriers with frequenciesf 1. f2, f3 and f4 constitute a subset of car- 
riers that may be affected by iwrowbanded interference. The bit allocation means BAM divides this subset into a tower 
part comprising «ie carriers with frequencies f 1 and f2, and an upper part, comprising the carriers with frequencies f3 
and f4. The first carriers of these parts, i.e. the carrier with frequency f 1 for the lower part and the carrier with frequency 
f3 for the upper part are associated with each other, and similarly, the second carriers of these parts, i.e. the earner 
with frequency f2 for the lower part and the carrier with frequency f4 for the upper part are associated with each other. 
To associated carriers, such asfl and r3 or 12 and f 4. the bit allocation means BAM allocates identical data bits of. an 
incoming data bit stream D. To determine the amount of data bfc that is allocated to each one of the carriers, a com- 
munication is set between the transmitter T and receiver FT during an initialisation protocol. For each earner m'the 
set of carriers whereon the multicarrier date symbols are modulated, a signal to noise ratio (SNR) measurement is exe- 
cuted. The measured signal to noise ratio (SNR) values allow the bit allocation means BAM to determine the amount 
of data bits that is allowed to be allocated to each carrier. In other words, the capacity for carrying data bits is measured 
fa each carrier. {The capacity of a angle carrier, as is known by a person skilled in the art, can be increased by power 
boosting the carrier, La by transmitting the carrier at a higher power level.) After determining the capacity of each car- 
rier, the bit allocation means BAM then can allocate to each carrier the maximum amount of bits aflowed to be allocated 
thereto. This is for instance done by a known transmitter, not shown in any of the figures, which generates the bit oon- 
35 stetlation drawn in Rg. 4A. Artematively. me bit allocation means BAM can allocate a predetermined number of bits: for 
instance the amount of bits that constitutes one single DMT (Discrete Multi Tone) symbol in ADSL (Asymmetric Digital 
Subscriber Line) and can spread these bits over the carriers in the traditional way, i.e. optimising the individual signal- 
to-noise margtns'ot me carriers if the rujrrtoer of bits to b* alkx*^ 

and minimising the needed power boosts if not From Rg. 4A it is seen that the 16 carriers shown therein have a capac- 

40 ity of 4 3. 2. 4. 4, 2. 2, 3. i, 5. 4. 5. 1. 3, 2. and 2 bits respectively, without power boost, and thus also carry these 
amounts of bits in the known method. The carriers with frequences ft. f2. f3 f and f4 can.carry 2,3, i and 5 bits respec- 
tively if they are transmitted without power boost As already explained, according to the present invention, the bit allo- 
cation means BAM of Rg. 2 decides to allocate identical data bits to the carriers with frequencies i 1 and f3. and also to 
the carriers with frequencies f2 and tt. Without power boost only one bit is allowed to be allocated to the earners with 

45 frequencies f 1 and f3 because the carrier with frequency f3 is not capable of transporting more bits. Thus, bit aBocaton 
means BAM allocates 1 bit to the carrier with frequency f1 and a copy of this bit to the carrier with frequency O. Simi- 
larly bit allocation means BAM aiocates 3 data bits to the carriers with frequencies t2 and f4. Although carrier f4 * able 
to carry 5 data bte without power boost, carrier f2 is not capable to transport more than 3 data bits and determines the 
amount of data bits that wiQ be allocated to both carriers. The data bits allocated to the carriers with frequencies f2 and 

so f4 are again copies of each other. The complete constellation tor the 16 carriers obtained by applying the present 
method, is shown in Rg. 4B. Afl carriers carry the same amount of bits as they are carrying ki Rg. 4A except the carriers 
in the range Amateur Radio Band. Therein. 4 data bits are allocated twice instead of the 1 1 data bits which were allo- 
cated by the known method in Rg. 4A. 

Referraig to Rg. 2 again, the modulator MOD modulates the data bits on the carriers where they are allocated to. 

55 e . a by qam (Quadrature Arrpfitude Modulation), transforms the multicarrier data symbols from frequency domain to 
time domain by a modulation operation, which is in a preferred Imptemeitatioa the inverse fast Fourier transform, and 
optionally extends the multicarrier data symbols with a cyclic prefix to compensate tor intersymboJ interference due to 
the length of the transmission line impulse response. The digital multicarrier data symbols are converted into an ana- 
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looue stanal by the (Sated to analogue converter DAC and adapted to be suitable tor transmission oveettie telephone 
Ir^Se^e WeSe UN. ThTs.gnaJ S at The output of the Sne interface LIN is applied to the msnraon ina TL 

via output terminal OT ^ 
Before transmitting the mufccamer data symbols to the receiver R", this receiver R" *^fZ^™^" 
am haTmariv bits are allocated to each one of the carriers. The allocation message generator AMG of Fig. 2 thereto 
^^^7^ n^e AM for each carrier. Such an ^location message AM contains an i^caton of the 
Se^fd"TS 1 * associated with, an amount of bte. * : *^««»^^«^^ 
f me oower level or energy level pi. at which the carrier with frequency fi is transmitted, and asmgteb^rp, wtwh • 
set w^tSe SeT wrth fluency! i carries the same informal as the carrier for which the .mmediatey prec^ng 
afaeXinMW was transmitted. For the complete range of carriers, the allocation messages a/e transmitted m 
frS° tCi^bte bt allocated thereto. Ths, ance the carriers with frequencies fland f3 carry on* 

Z^T^Zob^ aHocaton messages are transmitted first and have the tolling contents: 
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and: 



f3 



1 



0.69 



075 



Later on. the allocation messages related to the carriers with frequencies fi> and f4 ere transmitted. They have the ft* 
lowing contents: 
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and: 
5" 



0.73 



Atthe receiver's sde receiver R' interprets the allocation messages and understands that the carrier with frequency f3. 

"XT, . trarLtted at a power .eve. of 0.69 da Similar* the reefer R' learns from J* "te^tem 
rrSsLges^t the earner wrth frequency f4. transmitted at a power .eve. of 0^ dB carnes 3 xSm ~ 
*e 3 data brts modulated on the carrier with frequency f2 which is transrrftted X*^*^ 0 ™ f. 
^un^ai Hooted 

the allocation message generator is referred to by AMG". A carrier iden»icat»n generator Q3,abrl ^anount g«wator 
bS a^Se^oXrator PO and a redundancy information generator RG generate the iitormatwn f.. hi. p and rp 

XSSaS ^tJ^S^ message AM. An embedder EM 
mSS^aSfSme respective fields with the information generated by the carrier UriMor . gen«*or CG the 
Si«22S JeW .eve. generator PG and the redundancy information generator R^V^heb^ 
cX^n^Twhere the^tocation messages AM are included in the ttfctream « *•* • 
carter the modulation means MOD. the digHal to analogue converter DAC and the line interface UN rn F«. 2.the^ 
c^on messages AM are trarisforrned into anatogue signals suitable tor transmission over the telephone fine TL of Fig. 

1 * By interpreting the aBocation messages, the murticarrier recerver ff knows that part of the data ^ JfJ^f ^ 
tw^Tn^eJ R'nowrcan demodulate the data bits. The line rterface means UN" and * ^ 

AoTadapt the signal S transported over the telephone fine TL of Fig. 1 and receded via Input J™HT^nd trans- 
form Sgna. tfHonrttai* digital data symbols. The Werferer^easuremem ™« 
earners that transport redundanfiy transmitted data bits (the earners wrth frequencies fl.C. f3 and " ,n ***^ 
described example), the amount of narrowbanded interference that affects these carriers. The measured "^rfer«^ 
values are then applied to the diversrty means D IV which manages the re-combination of the data brts m an optimal way 
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The diversity means DIV in after words decides which bite shall be taken into account and controls the demodulator 
DEM and bit de-allocation means BDA so thai the re-combined bite appear at the output OT of the receiver FT. The way 
wherein the data bite are re-combined can take several forms. Selection diversity for instance implies that the bits which 
are transmitted on carriers with the best estimated signal to noise ratio (SNR) are taken for demodulation. A preferred 
cost-effective implementation of the invention should use selection diversity since it is dose to optimal when the SNR 
differs significantly for different versions of the data bits, and it does not require a high receiver complexity. In Fig. 4A 
and fig 4B it is assumed that a radio amateur signal RFI is disturbing the transmission at a frequency between K and 
t3 The effect of this interferer RFI on the carriers with frequencies S and 13 will be higher than the impact on the carriers 
with frequencies f4 and 11 respectively. Consequently, the interference measuring means IMM measures a higher affec- 
tion for the carriers with frequencies f3 and f2 than for the carriers with frequencies f 1 and f4 respectively. When the 
measured interference values are applied to the diversity means DIV. this diversity means OIV decides to retrieve the 
data bits transmitted in the affected range from the carrier with frequency f 1 instead of the carrier with frequency 13. and 
from the carrier with frequency f4 instead of the carrier with frequency 2 in case of selection diversity. Alternatively, 
instant selection diversity may be applied. This means that amongst different versions of information symbols, the infor- 
mation symbol which is closest to a decision point of a constellation diagram « taken for demooUatJon., Another after- 
native diversity method is called Maximal Ratio Combining'. Therein, the information symbol that is taken for 
demodulation is calculated as a linear ccanWnation of different information symbol versions which are each weighted by 
a coefficient equal to the SNR of that version divided by the sum of the SNR's of all information symbol versions. Yet in 
another alternative diversity method named Equal Gain Combining', the information symbol that is taken for demodu- 
lation is calculated as the average of the different versions of that information symbol. The preferred cost-effective ver- 
sion of the present invention, as already described above, uses selection diversity for complexity reasons. 

The demodulator DEM extracts the cyclic prefix from the transmitted multfcarrier symbols, fast Fourier transforms 
the symbols to obtain their frequency domain representation from the time domain representation and demodulates, 
eg by QAM demodulation, the data from the carriers Under control of the diversity means OIV. the bit de-alocafion 
means BDA retrieves the correct amount of bite from each carrier. Thus, in the affected range. -Amateur Radio Band', 
zero Ms are retrieved from the carriers with frequencies 12 and f3. one bit is retrieved from the earner with frequency 
11 . and 3 bits are retrieved from the carrier with frequency f4. The retrieved bits leave the receiver R' via output terminal 

or 

A first remark is that the above description of an embodiment of the present invention rs limited to describing the 
functions performed by the different blocks drawn in the f igures. From this functional description, a person skilled in the 
art can derive how to implement each one of the drawn blocks. , . 

A further remark is that although the data in the above described embodiment are transported over a telephone 
line TU the applicability of the present invention is not restricted by the transmission medium via which the data are 
transported: in particular, any connection between a transmitter T and a receiver R. e.g. a cable connection, a satellite 
connection, a radio link through the air. and so on. may be affected by rwrrawbanded interference, and can be pro- 
tected by the method according to the present invention if the data are modulated on a set of carrler^The invention 
also is not only related to ADSL (Asymmetric Digital Subscriber Line) or similar techniques wherein DMT (Discrete Multi 
Tone) modulation is used A person skilled in the art wil be able to adapt the above described embodiment for example 
so that it is applicable to systems wherein DWMT (Discrete Wavelet Mufti Tone) modulation is used. Therein, the above 
mentioned Fourier transform and inverse Fourier transform are replaced by wavelet transformations. 

t, te further noticed that the origin of the narrowbanded interference is of no importance for applicability of the 
present invention. Whether the disturbing signals are transmitted by a radio amateur, as supposed in the above 
described example, by a taxi, or by the police, or are caused by metallic noise as in the above cited article from Peter 
S Chow or are originating from yet another source is not relevant Whenever a transrrttter T expects that some of the 
earners whereon data have to be modulated, may be affected by narrowbanded interference, he can protect the data 
bits transmitted via these earners by transmitting these data bits in a redundant way. Camera laying in the distress 
bands for instance also may be protected this way. Via the allocation messages, the receiver R is told which earners are 
modulated with the duplicates of the data bits. 

Another remark is that the modulation type also is irrelevant with respect to applicability of the present invention. In 
the above described errtxxfiment data are modulated on and demodulated from the set of carriers via QAM modulator, 
anddemodularjon respectively. Alternatively, data may be modulated by phase modulation, frequerw^ modulation, PSK 
(Phase Shrft Keying) or any other modulation technique. .■ jt . 

In the above described ernbodirnent. any data bit transmitted in the frequency range that may be affected isfiars- 
mitted twice As a result, even if 50 percent of the carriers in this range are distorted by interference, all data can sffll be 
retrieved by the receiver R\ Obviously, higher or lower levels of protection are obtained by modifying the redundancy 
scheme. Data bits may be transmitted 3 or 4 times to the receiver, data bits may be combined in a linear or more com- 
plex way, and some of the data bite may be excluded for redundant transmission since toss thereof has no targe impact 
on the performance of the system. The redundancy scheme, still in alternative versions of the present invention, may 
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h. remised with rescect to throughput ol the transmission line. Copies of date bits that are modulated creamer f 1 not 
TJ£ZX\ SSSSSSSi Ze single other earner, but may be distributed over 

?^^* ft «H«^beraied better A disadvantage however is that in such implementabons of the present inven- 
th.6 way. ^^^^^.^^^^ Z^eans in the receiver R which have to interpret these allocation 
^VSS^SL SrSSS the transmit line can also be obtained by allocating 

described example, ft and f4 are such earners. 

Ute alsorZed that in yet another Implementation of the present inventory da* bfe ^ and mod- 

ulated on Sr^e^ frequencies outside the range that is affected by ™^«^.^* iet 

White me priiwples dthe invention have been described above in connecton ** specrf « J^ 5 .^ 
cJearTu^er^StSs desertion is made only by *ay ol example and not as a hrr.tat.on on the scope of the 

invention. 
Claims 

« a ii~*ta Hate, bits of diaital data packets (D) to a set of carriers in a rnultjcarrier transmission system 

wneretn saio s« oi w» * . sufeeiof said set of carriers having frequencies (fl .t2.f3.f4) wrthn 
^Zr™^^^^ with high probability tor being affected by rarrowbanded 

Satacterlsed in that at .east part of tlu, data bteoi said aTgftaidala packets (D) 
riere of said subset of carriers, are allocated in a redundant way. 

is also allocated to another, second carrier in said subset of carriers. 

3 " "^cnScS^^ 
lower rSSwc^ 

S^cS (?Tr?}SrraS> allocated to a carr^ ^ me upper haH of sad subset, said upper 

riers. 

set sa^aSS^SScaSto said carrier being identical to said data bits allocated to each one of sarf * 
^e^tS^n^rrier, arrive nurnt^ of bits beir^ ^located to each omof^rner and 

^a^e^^assoda^ 

is allowed to be allocated to said carrier or said at lee* one associated secc^ earner. 



30 



40 



45 



Is allocated to other carriers, 
data symbols. 

55 8. Method according to claim 6. 

characterised In that said combination is a linear combination. 

9. Method according to claim 1. 
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characterised in that me degree of redundancy for said data bits which are allocated in a redundant way, 
s determined on the basis of quality of service requirements. 

10. Multicarrier transmitter (T. T) adapted to transform a sequence of digital data packets (D) into multicarrier data 
5 symbols (S) and to apply said mutticanier data symbols (S) Via an output terminal (OT) to a transmission link (TL) 
to be transmitted thereover, said rnurficarrier transmitter (T, T) induing between an input terminal (ID and said 
output terminal (OT) the cascade connection of: 

a. bit allocation means (BAM), adapted to allocate data bits of said digital data packets (0) to carriers of a set 
w of carriers whereon said data packets (D) have to be modulated, a subset of said set of earners having frequen- 
cies (11 , 12, 13, **) within predetermined frequency ranges (Amateur Radio Band) with high probability for being 
affected by narrowbanded interference (RFI) compared to carriers having frequencies outside said predeter- 
mined frequency ranges (Amateur Radio Band): and 

b. modulation means (MOD) adapted to modulate said data bits on said carriers where they are allocated to, 
js to thereby constitute said multicarrier data symbols (S), 

characterised in that said bit allocation means (BAM) is adapted to allocate data bits in a redundant 
way to said carriers in said subset of carriers having frequencies (f 1 . 12, 13, 14) within said predetermined fre- 
quency ranges (Amateur Radio Band) with high probability for being affected by narrowbanded interference 
(RFI). 



so 
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1 1 . Multicarrier receiver (R. R 1 ) adapted to transform multicarrier data symbols (S*) received from a transmission lank 
(TL) via an input terminal (IT) into a sequence of digital data packets (D*), said multicarrier receiver (R, R*) including 
between said input terminal (IT) and an output terminal (OT) thereof the cascade connection of. 

a demodulation means (DEM), adapted to demodulate said multicarrier data symbols (S) from a set of carri- 
ers where they are modulated on. a subset of said set of earners having frequencies (ft. f2, 13.14) within pre- 
determined frequency ranges (Amateur Radio Band) with high probability tor being affected by narrowbanded 
interference (RFI) compared to carriers having frequencies outside these predetermined frequency ranges 
(Amateur Radio Band); and r 
b. bit de-allocation means (BDA), adapted to retrieve from each earner of said set of earners the exact number 
of data bits that was modulated thereon, 

characterised in that said multicarrier receiver (R, R*) further includes: 
a narrowbanded interference measurement means (IMM). adapted to measure tor each carrier in said subset 
of carriers the amount of narrowbanded interference (RFI) by which said carrier is affected; 
d. diversity means (DIV), an input of which is coupled to an output of said narrowbanded interference meas- 
urement means (IMM) and respective outputs of which are coupled to a control input of said demodulation 
means (DEM) and a control input of said bH de-allocation means (BDA). and adapted to decide which data bits 
amongst redundantly allocated data bits are taken tor demodulation and re-comtination; and further charac- 
terised in that: 

40 a said demodulation means (DEM) is adapted to demodulate said data bits taken by said, diversity means 

f °said bit de-allocation means (BDA) is adapted to retrieve and re-combine said data bits taken by said tfversity 
means (DIV). 

12. Allocation message generator (AMG, AMO). adapted to generate an allocation message (AM) to be communi- 
cated between a multicarrier transmitter (T, T) and a muiticamer receiver (R, R-) in a multicarrier transmission sys- 
tem wherein digital data packets (D) will be transmitted between said multicarrier transmfcer (T, T) and said 
muiticamer receiver (R, R*) via a transmission link (TL) after being modulated on a set of carriers, a subset of car- 
riers constituting said set of carriers having frequencies (11. 12. f3, f4) wrthin frequency ranges (Amateur Radio 
Band) with high probability for being affected by narrowbanded interference (RFI) compared to earners having fre- 
quencies outside these frequency ranges (Amateur Radio Band), said allocation message generator (AMG, AMO 1 ) 
including: 

a a carrier identifier generator <CG). adapted to generate a first parameter (fi) referring to one carrier of said 
55 set of earners where said allocation massage (AM) is related to; 

b a bit amount generator (BG). adapted to generate a second parameter (bi) representing an amount of data 
bits that is allocated in said multicarrier transmitter (T. T) to said carrier where said allocation message (AM) 
is related to; 
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a a power amount generator (PG). adapted to generate a third pa^W r^eserrting a power level at 
wNcn utf where said allocation message (AM) is related to, * transmtted; and 

fnS^S^^ 

I -^lLnf /r^ in respective fields of said allocation message (AM), 
Parameter (rp) in a respective field of said allocator, message (AM). 
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